6158 Shosanbetsu (provisional designation: 1991 VB3) is a main-belt minor planet. It was discovered by Tsuneo Niijima and Takeshi Urata in Ojima, Gunma, Japan, on November 12, 1991. It is named after Shosanbetsu, a village on the island of Hokkaidō.